Komet 1911 c (Brooks)

Meta Web Search with KOMET

KOMET is a logic-based mediator system that was designed for the knowledge-based integration of heterogeneous information sources CJKS97]. One of the main challenges in using the numerous information sources in the World Wide Web is to cope with their heterogeneity. In this work we demonstrate how popular web search services like Yahoo and AltaVista can be combined in the framework of KOMET to ...

Brooks' Theorem and Beyond

We collect some of our favorite proofs of Brooks’ Theorem, highlighting advantages and extensions of each. The proofs illustrate some of the major techniques in graph coloring, such as greedy coloring, Kempe chains, hitting sets, and the Kernel Lemma. We also discuss standard strengthenings of vertex coloring, such as list coloring, online list coloring, and Alon–Tarsi orientations, since analo...

Books in Running Brooks

Maclyn McCarty (1911–2005)

The editorial board lost a real soul mate when Maclyn McCarty passed away on January 2nd at age 93. While attending the theater with friends, one of the many activities that he enjoyed, he collapsed. “Dr. Mac” was revered worldwide for his remarkable experiments that led to the identification of DNA as the genetic material. This totally unanticipated discovery, and the revolutionary 1944 paper ...

Simon Flexner, 1911